package com.atguigu.binaryTree;

public class IsBST {
    //判断一棵树是不是二叉搜索树
    //pre记录中序遍历上一个节点的值
    public long preValue=Long.MIN_VALUE;
    public boolean isBst(TreeNode root){
        if(root==null) return true;
        boolean isLeftBst=isBst(root.left);
        if(!isLeftBst){  //如果左子树不是BFS
           return false;
        }
        if(root.val<=preValue){
            return false;    //如果根节点的值小于等于上一个节点的值
        }
        preValue=root.val;
        return isBst(root.right); //遍历右树
    }
}
